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(57)Abstract 

PROBLEM TO BE SOLVED: To execute the control of utilization sequence of 
enciphered contents in off-line. 

SOLUTION: In the case of using a first key, a corresponding key is retrieved 
from a key storage section 12 based on an ID imparted to contents. A value 
of a field denoting a remaining number of times corresponding to the key in 
the key storage section 12 and when the value is zero, a host 10 sends the 
contents and the key to a token 20. A decoding section 22 of the token 20 
uses the key to decode the contents and sends the result to the host 10. The 
host 10 checks an ID of a key used next to the present key from the key 
storage section 12. When the ID of the next key is not zero, the host 10 
retrieves the next key based on the ID and conducts key activation 
processing when the corresponding key is found out When the ID of the next 
key is zero, since the next key is not in existence, no key activation 
processing is conducted. The host 10 utilizes the decoded contents. 
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(57) [Klb] 

^>-2 O^s^V^fcJttSriSSo h — ^^2 0©«f 
SS2 ajittSrfiJfflLT^^^ySrffl-S-b^^ h 1 O 
m&o hlOU tt«Krffil 2^fe, &$E<om<Ofr 

o^o^#^tcfi N ^^WS^tl^ CD I D 

mi*fft>te\*\ *7hiod N ^-^-^n/c^ >-r & 
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izHs^X, 

JfcKHJ¥oBBE^fcfcfc;»^^ 

titzmmmmmmtrnm^m^^xmrnt-r^ zt^x 

T# 5 J: 5 K L/cC fc *4*«£^5BBE#ifco 
WSrfflV ^TBIiE^fT 5 2 ISttOBBHrifc. 

»«OlEMf(r«Stt'fE:flWBSr*j«L, ttil:«<BB)IW 
laot, jfe^EW««*ttffli-6r. tciot; fit 

£oX, «»<oii£fl»*B8:ttfflt6 ^ 1 1: J: o afeSE 



oSEM««Stt{t:««d s » 5>ttS J; 5 ^ LfcW 5 IE 
10 ftj#-e*>5- £S:BIiE-*-53S£B-e*>oX, BEWW«**Q! 

W:J:oTll6jifcfiftft(»*l:J:ot, ^^ci~5liE 

X^^fiJfflX# £ J; 5 ^ «:«?»i:i--5l»-^«?ij 

o 'JffiWSff *'JI»*fc 

30 [Bl*«ll] Bff-MiSrfiJffl-rs^^T-^Sttse 

i 2 ] — ig^iHfff+jt e>n^Bt-g-«*w** 



(3) 



%fffl¥l 0-215242 



1 2R«<BI*-!§*£j*#fe, 

[«*«15l B»^fc*^fc7 f ^/H»«*«*U-C 10 
[*WO»ttftR0!] 

[0 0 0 1] 20 
fi BSE** jE L < f?:b*Lft i^<fc 9 iafc^T'fc^o £ 

ft(w^ae>5>ttfcii»#tt!6s^stb'5a«{2:BB-r'5o 
[0 0 0 2] ftib\ ^asiH^ftJ^ttHtt^^^Srnfip 
^kU-C8KiiS^ -tofiJfflJWffSrftiHWi-S^i^twtti: so 

[0 0 0 3] ^oT^Jxrf. «*(0*##^t«iia>«Jt 

SHfcjtfti^J; 5 icbfef? , fc<5^f**5iftiES:ji,<5 irg'J 

J¥^)»J«itct>affli-Sr. t dSnrffi-Cfc-So 40 
[0 0 0 4] 

^/payfyy (uBflfc, 9&BU ^n^Aft^) SrBf 

-h^lt seisin ttffli*^^.— ^^ats-ea-^UT^ij 

cOm i T a K a TT a I BMfiO Info 

market ZtlXl ^Sft«Wft* so 



[0 0 0 5] Lt^U ^KOW^-Ctt^^^y^fiJffldS 

[0 0 0 6] ^i^tt^¥6-9 5 3 0 2 

h I>xTfIM^ WaveSys te 
mtt£>BMBLfcWa v eCh i p (BIS) ftif^&flTC 1 

skis*, mm#n^tL£m^&frib<D&m<nm<DM 

AZtltz I C# — KfcS^te I C^y^Srg^WPCK 
I c#- Kft^^/^xrt-CfifiJffl-rsrt tcjaK*s 
[0 0 0 7] Ut^U C<D*ft^J:5ti-fO»»4 

^cus ex. #j/h Rjtgft 3 ^ >y&®m u/t 9 -r 3 c 
[0008] -^rx% *ffl«Att*>e>fcft^-i^»giEa 

yhP-yuLX r^ir^MBRSrff 5-^t*^TSB4: LT 
[0 0 0 9] 

9-41 8*ir<D#m\z£z>k. =*^T>y&mm~rz>tc 

trfltiHiiriatfft&ft^ (KT, IBi^Ofcfertb 

^rvy hi— j.^(cA^TL*x.tf^-7 7>r ^-etti^ft 

6 c t fr-*jm t ft 5 a*. «ffcft ^ ^ ^ zmm l j: 5 
jxi-ftfos^a) -ettwuftwixfiftbft^rticft 

[0 0 10] ^^jfto^ffi^t^W*^ ^rtt&^JH 
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[ooi ij l^u ^>ir>y<Dmmmf¥&mfei,£ 

Tt^^fry h^fT-T^r <bfiT-##Wc£>. 

[0012] ^/ci. mmmmmmx^<. -o^^ 

o/c^>^>^ ^IHiJ^tr fH t> <9 * < f ij JB-T 5 £ £ 1^ J: 10 
[0 0 13] 
[0 0 14] 

^w«'»itgs:»oi^ y^-sg-c*s fl fir, $> 
[ooi5] £7*1. *»Wfi±fiB^BWB*«fti-sfc 

¥9-4 18*) f^*5^T, — jgOlSSft^^y 

[0 0 16] fcSf^ry b<0&.<D s ?try hSrttfflwTffitc 
■rSfcfe^^ry hStt^f»*tt, ^fiffifflLTl^f 



[0 0 17] httSft^a^vy^-rs 

[0 0 18] $*>fc. ^PJ^^^o^r^irtfeBj 
[0 0 19] *»M^J:ttfi. 

■TS^^s/^t, ±IB««Bff^BliE^^:«){::±|a«l«ff 
[0 0 2 0] C<^*J«^*3^Ttt. jfe«Hi?^BEW«««r 
[0 0 2 1] *»W{^J:tttf, ±3*OB«j*5Sric 

fcBEM««jStt-fb;««(c:S<5^T}SttYt:i- 5 c <t d J: o 

[0022] z(omat^is^xa. ft<Dsmmmtmm 
[0023] *tt. z<Dwm-te^x, mm<ommmn 
xmmtztitzmm n&m^xtm&ft 5 i^iat 

[0 0 2 4] BEM««Sr?«ffli-5CtT^fiKStt 

■rst^twfi, tsm^gi^tiitmmtmm^M^x^h 

Suit * ttfcSttftflWllw J: o X^ttYb * tvfc!EPJ^«^ 
[0 0 2 5] £^c. *SSM^J:tttf. ±Sli*>B«*i8j!fi 



BEWft «Stt<btt*fc£<H ^Ttt* Lt^f -5 r t 

[0 0 2 6] C^C^^tt, 3fe^liEM««dSflJffi 

-6o 10 
[0 0 2 7] ^tejSKjo^T, «»4>BE9i«« 

(osmmm^itmmmibti^ x o \z. t x ^\ 

[0 0 2 8] *iJfflS^-«#l«fiFdS5feT*>-5EEW 

itto<Dmmm*^i\Mn*wbti&x5\zL\^xi>x 

*\ 

[0 0 2 9] &mWizXti&. ±as<7>BWS:S/* 

»E««iStt^b««<DSi:3fc-6«*d^, BE9J 

ti\z.xvx»t>t\,it&&ikmmzxox. mm~rz>mM 
ffi&%mm^mt^&mMmnmmk^&k&m~tz>x 

[00 3 0] r<D«^*5^"Ct>, 3fe^»fiEMffif«dS*iJffl 

wtttomtobtLtttmxtD&mmTzxo k»*jt-# *<> 

[00 3 1] £/c, *»9«^J:tL(f, ±i$tf>gft£ii/& 
-TSfcfcU:. -ig<?5)«ff«-^e>ttfcl*#tt*^J<0?iJfflS: 

mm-rm-^mmmm^m^^^x, mmzfrz^z 

[0 0 3 2] £<^*fi£U:*3^Trtu «»<B«j5> so 
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[0 0 3 3] «r*«S:fiJffl"r-5wt-e^SttS 
et£*btit«&{SM*LT*3#, 2tet^raCBBP#«S:fi]fla-r5 

t)is-r»icj; 9. ixcfrx*tvizm<mtmzmtti4kT 
zttft<Dfttmm&itmm*£tiL£thZ>x5 \z uxt «t 

[0 0 3 4] *»9ifcJ:*ui* -h^ooa^^rii^ 
— jg<DW*ft*te>*tfcl*-Wi5R^JS:^j«-r 

[0035] ^^p^i^^^rfi, 

[0 0 3 6] *«Mlw<ttttf, ±jfiOBW*51ric 

^x&mT^m^m*&m^mb^%fz&<Dm^mm 

tt^b«*^«i*5««S:A*4: Lt, 

tt^wwiffs-rsiastt^bfliffw-s^ai:. wi^o 

BTIB f 51B#«S«fe^b*a £ SrRlt 5 J: 5 lc UT ^ 

[0 0 3 7] r(Z5»fiK^*5t^Ttt N 3fefTi-5«-»«*5pJ 

m-T 6 r. ir J: >9 *tt<ott#«SrjStt^b S*-5 £ £ T*^T 
[00.3 8] 

[0 0 3 9] [IBB09 1 ] *Hffi^r*fi. l i<om*Ht 
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[0 0 4 0] ^H^ft 7^^^3^f^yil|*<k 
[0 0 4 1] Hilt lF»tB&*LT:S5tK C^H 
*tt«2iS*i£i- 5«Sr««-r Stt««f« 1 2 fc **A/-C« 

2 2 £#0 0 

[0 0 4 2] *^HJ£W(OBim^ol%Tia 2*3^^12 3 
[0 0 4 3] fc;*3, ^Slffi^X'fi, ^>^>-y^a^ 

T-flf^b-rSo *bT. «T<Z5«t3^ K2* -K4 > 
[0 0 4 4] 

[Jftl] K2' =K2-F Ur2 (Kl) 
K3' =K3-F Ur3 (K2) 
K4' =K4-F Ur4 (K3) 

F Ur2 (Kl) Mlil^ftTFOSI^Ur 20iD 
fir¥*«flcLT^3 0 
[0 0 4 5] Ftt— ^foJttBB* («X.tfMD5*if(75^ 

s/i^ BBSS) , Urfi»co^s/ hSrffiffl^Iffi^-rsfc 

iff-ft Kl^K2' ~K4' & 
£U\ U r 2-Ur 4*S|E*Stt-6 0 if irga^^tt 
2{c«WStt5o -5S03tt*sgB*Stt 

[0 0 4 6] ST, El2^jo^T, 

Sr, ttffttSBl 2 J: (S 1 0) 0 ttJ&~t?>m 

*sjft^*B^tt*Q!3aSri»T-*-§ (S 1 1) 0 

«|J1 2 ^#JSt5» *) 0»<Ci7 >f -/i/ K^ilSrB 

T% ^fitJ^M^^Ti-e (S12). M Of*h 
>2 Otca^^tttSraiS (S 1 3) 0 h-* 

^2 o<Dm^2 2&mzmm\^x=i>T>y$:m-%i, 



h 1 OlriiS (S 1 4) o h 1 Of*. ttA^ffi 
1 2j&>*> % aaE^«^>»ctJ:«Effl-e#-5«^ I DSrM^S 
(S15), #:<D&tf> I D^OX^l/^ I D&ti: 

ftfittffcflyffiSrfi^ (S16-S19) 0 &tf)g|Gr) i d 
*S0<^*&tCfi, &<^te#^EL&^<DT\ MO 
tta-^SiXfca^X^^SrSpJffl-rS (S2 0) 0 
[0 0 4 7] ft{rH3S:#BaUT«Stt^«!f3lS 1 9 ^ 

ot^T»jna^3*.-<6a 0 3irio^T. m^mtmmx 

(S2 1) 0 r^0t^o/c^|C|j; x ft 

(S22, S2 3) 0 tfciC, ^M0lih^y2.0 
l-aaEO«fiH4^««aS:iS5 (S24) 0 h-^2 
OfiF (a) *§J-»L*;* M Ofc^ttSrili" (S 2 

5) 0 «8»»i2<o, ?k<DM<Dmi9\B\$ku T<om m 

4) £rl^t<b-r (S2 6) 0 l»"e>Lfc*S** atomst 

(a) 0*tT\ S«E^«^j&tt^««S:R#»^5 (S 
20 2 7, S2 8) 0 fit^oii^o^i^lCIt ^(D^£D® 
i-F U) *JSUfct^»-e. *^«<Ott*:B**^.-6 
(S29) 0 ^0J:5^UT2#B(D«dst6fflBriB^* 

[0 0 4 8] ^OJ: o\z—m<Dm*±.U<D£ 5**ifc 
T\ B8iS#*tTf^fiS;-rs*^J:fj. !B-ro«K l 
(U*ttt5 C^KJi'K #J#>T, SB— <o«K 2 
»dST#, CixfcJ; <7?ttK2^fiJfflpT«B(z*-5 0 
so iRlWOfeaSfcJ: «#c«fc<5M«:, 5££o/iKgFf - (e) 

[0049] mmm 2 ] ^mmmx*^ si;io(Dn 

TiOttfflSr^IlBlwi-S^ft^o^T^^o «;ttf, & 
Sav^^^SrWSlHlKffli^r 4:T. «fc*)£tvR&T- 

[0 0 5 0] £fc. *Hlt«tt. *^P^^^¥9-4 

[0051] acfri^ &mmmxm\<^btiz>T?±x 

e>»ricS*b6^^^(^*3t^T3i?T$tt5 0 
[0 0 5 2] ^^3/ h^fTirV^ 3 Oil, ^^3/ h<2iH3 
tt^— ^^<— ^ 3 1 . if "r — Z^—* 3 2, ^o/n 
^^-^,^3 3&t^r^"tr^^^rs/ h%ftgl3 
4^:^o 0 nyr>'^7 p p/Wy4 0ft Bf*fbL-T^ 

so XV^^Tisy&m^WZo 
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[0 0 5 3] ^--imitSOf*, ^yny^- 

OBESr-rSfcftt^*^ h 5 1 fcffitt $ ;h/C 5 h — ^ 
y5 2tttA/-e65c h 5 1 fi-a.— tf /U5 3 
^U^^ir^^^^S 4 £ra tf c h — ^>5 2 
12, #*Jffl#(rH#wW«*^J-»AUfc I — K 

[0 0 5 4] ttCfetC. 3yf^P/H^40tt > 

S A (R i v e s t , Shamir, Adle 
man) ^HttO^gfi 1 *, ^ Mgfrfe >^ 3 0 \Zft 
LTS#t5 ((D) o f^y h^fT-tr^^ 3 Ote^fctc 

(©) o 3^-r>'^^ , T3/M^4 0*ia*-CffiSUfc« 

S iXfc^llB«-eBf Ua^f^rt \^^CO^^X 20 

!7-^ J ?»CD-ROM*^*fflV>-CBa**tt5 (®) 0 

S^^.— if I DK;&jSL/bT^i?*^;y h 
-fe>^3 0fc»*i-s (©) 0 r^Hr*^* Hi, # 
=i i/T>-y 1 if OB*««J& s **>o fc <h # 

h«r«fTU^-^J:aSft-r5 (©) • a— If 

0{c?i]ffiJBffi4riS#-re (©) o irv^ 3 OfAEURLfc 40 

8tiS*t % a yr y / 4 o l:^^ y 7 y 4 > o 
fMftfcJSCT^SttS (®) 0 
[0 0 5 5] Ifc^ *|tlfi«-eo«!j3SS:WL<KlWr 

[0 0 5 6] filmic, 3^^-/^n/W^4 0(2, 

^RSA^M^TE, Dift»nS:t^3 0J: 



36«D. ftftnSr^BBft'r — ^ 3 1 tcfSgfcLT^ 

«E-CI**{t:U K* — K E mod nS:Mt5o £ 

t^l^ofc^yry^ U^T^^i?^^^^ 
tPf-S) f2, mm#\z:**y hy — ^CD-ROM*if 

[0 0 5 7] a-— iftta^^^SrSpJffli-Sfc*. 

z^^try h<z>»/a***-r 0 Tt-tx^try bf±am 

L, f^yhSftn, &U^IJB«E T^-tr* 
[0 0 5 8] CCT\ *>5-3tlsI»^fiJffl«^tta/«eo 

Tt^^try hzmn-tzm^, ty^3ora 
flm&jBjfrr*,, *n»«-ett4«jao»*s*ijffi*«= 

[0 0 5 9] 

[&2] t 1 =D+F (d u, LI, n) 
t 2 = D + F (du, L 2, n) 
t 3 = D + F (du, L 3, n) 
t 4=D + F (d u, L4, n) 

[0 0 6 0] ±fEO^J;^8twjol>T, * r ( tt 

1 ) ™r2(da.Ll.n) mod njf^, ttl^F(d 

u f LI, n) Wr20^*U n ^BBi-SW^S: 
«(-*tlCi-58?B«, Ftt-*|p]ttB8» (fl^tfMDS 

^L^$LIS, L f^jffi^^ if SrIB LfcfiJffiWJ»W«"Cfc 
[0 0 6 1] fiJffl$iJ|5g<W^L*a, SSt^yhCJ: 

<D^try h\z£oX=i>"r>'y&mm \^t^^(D 1 [b}(D 
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[0 0 6 2 J h£jSB#Kf±, tttLSrH8(^i- 

J:5liK«UT»»Six5. -r*fc>t>* U r coffi^T 

n* DOfifi-fe^ SOrt^^BBttT 5 — 4"<— ^3 1 
d u<Oitfl^-f 7-4"<"-^ 3 2 fc#Bt5»l: 

[0 0 6 3] 3-— if l^tt tlHt4 <D—it<D*?-fr \. 

f*. m 9 iC^i- J: 5 KU r 1 — U r 4 10 
^l:L2-L4(Oa2-a 4 cOffi^r 0 £ Lfct><^l-@ 

[0 0 6 4] HI 0t^-iP«it5 0 (H6) ^ffij££r 
^*To ^—0*8**5 0f;«HJJB«« h) 5 1th- 

H«rfS*»»«l5 6 5^fi#3— ^(cH^WSdSAttfc 

I Dt*tt^*rj£-rSB*«««:, hJBfrfev* 
3 0t?*^*a*ttTt^. 20 
[0 0 6 5] h) 5 1 fi, ^^ir/Mfc^ 

-/U5 3«. T^*^* h««r« 
h) 5 5, T^ir^^y y httsRfflJS 6. *3j;t«E9H» 

9. ^^5/ h<£M«{£ftglS6 0. «fflBS^M#a56 1, 

[0 0 6 6] 2fct^ x ^l— lP«iK5 OT^^SH^o^T^ 30 

[^fy^S 3 i] ^/-fe/Wk^vryys 4*sa» 

r *±/*-r-5 0 

O^s/^S 3 2] *^ir/Wk= Vf^S 4 ^ r E 
K E mod n&fhSU COfflta^V^^BH 
ttifeKn t^^-if^-/U5 3(^fl"fS 0 rSrffl^S 
<£>f2 h-^^t^Si«B±-C«ffliiff-S-«*fti fetter* 

[^f^S3 3] jx-if ;y — /U5 3^ s <ff3ffiL"Cl^ 40 

Oxs/^S 3 5] fc^Lfc^s/ h<Z>*d>&, *IJffl 
«H8««<0«!9ttffl|pl8kU r^OO^s/ hT\ fttft 

[^y^S 3 6] m&co^^ry htraCifcftnSrft 
o^ry ho)***^ affi^^^y h(0&fcttJ?!IW{fir<z> so 
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[^ry7 P S3 7, S3 8, S 3 9] f ^ry M^o 
^o/c#£\ ^O^^ry h<OSttft«*<Offl[S:gB|^ * 
0 (D^lznmte&^tr v h <D jStt-fb««<ottSr 
^£&tfo *Lt, r E K E mod n, &$Cn, ^fiE 
(D^ry hOflJflaWJH«.«L, Rt^ft^^s/ h^^te 
ft*«a^«S:h-^y5 2|iiSS Q »tt<k«f«dS"tfo 
T^I/^(«£D^tr E K E mod n, SRn, 

[^fy^S3 6, S4 0] f^y h^o^5)4:t> 
»S\ oCtttOiHt, r E K E mod n, n, 
L, a<7?a^* h — ^>-5 2(^iS-5o 

O^ry^S 4 1] 

[0 0 6 7] 

[3£3] R 1 = ( r E K E ) F < duL ' n > 
R2= (a) F ( duL -») 

[^7^4 2] 3--fy-;U5 3ll h~^V5 
2dSfhWS:ffo-Cl^PfllC (r E K E ) ^fiSrthat-t- 

[^T^S4 3] h-^>52fi, IHtLfcRl. 
R2<7?ffiSr3. — 1?^— /U5 3i^iM6 0 

[^7^S/^S 4 4 — S 4 6] ^^fflUdteOO^^^ h 
J&S*>5»&|£«;. ^—1^^-/1-5 3ttj9ctf)^;y h<Z)5flJ 

yk<D^lr s, h <ofiH4{t:ffif«^ >f — Ktf>tt*. R 2 

[^7^/S4 7] h-^y5 2^$*tSofcRl 

(r E K E ) 1 • R l-> = r K mod n 
Srff* LT^ir/Wfc^ >fy^5 4 (cigf+ 0 
[Xr^yS4 8] ^^ir/HL^^xV^S 4tt. r 

[^fs/^S4 9] ^^t/WtayryyS 4fi, K 
J: ?) Bt-^k * n/c n *ft:Sr«^B» 6 

ll-J:0«*UX*i]«-r«o 

[0 0 6 8] i^^O^^r y h t 1 £ 1 EJttffl Lfc«F^-e 
?i]ffl*JPlfll*ttHl 3^"TJ:5{w*-6o 

[0 0 6 9] **03pJ 
fflB*^T^fiJffl*#*s h-^>-5 2MJBK£ UTIS^^ 
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